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Abstract 

We discuss the Kolmogorov's entropy and Sinai's definition of it; 
and then define a deformation of the entropy, called scaling entropy; 
this is also a metric invariant of the measure preserving actions of the 
group, which is more powerful than the ordinary entropy. To define 
it, we involve the notion of the e-entropy of a metric in a measure 
space, also suggested by A. N. Kolmogorov slightly earlier. We suggest 
to replace the techniques of measurable partitions, conventional in 
entropy theory, by that of iterations of metrics or semi-metrics. This 
leads us to the key idea of this paper which as we hope is the answer 
on the old question: what is the natural context in which one should 
consider the entropy of measure-preserving actions of groups? the 
same question about its generalizations — scaling entropy, and more 
general problems of ergodic theory. Namely, we propose a certain 
research program, called asymptotic dynamics of metrics in a measure 
space, in which, for instance, the generalized entropy is understood as 
the asymptotic HausdorjJ dimension of a sequence of metric spaces 
associated with dynamical system. As may be supposed, the metric 
isomorphism problem for dynamical systems as a whole also gets a 
new geometric interpretation. H 
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mathematics was given. 
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1 Introduction 

More than fifty years ago a A.N.Kolmogorov after serious investigation of the 
notion of Shannon information theory introduced a new metric invariant in 
ergodic theory entropy of automorphism of the Lebesgue space. That event 
had drastically changed the theory of dynamical systems in all its aspects - 
smooth dynamics, as well as topological and measure-theoretical. After the 
paper by V.Rokhlin, Ya. Sinai, M.Pinsker,L.Abramov, D.Ornstein and their 
followers the ergodic theory obtained new perspectives and new links. The 
idea of entropy as an invariant of the various objects in the very different 
part of mathematics became very popular. Nevertheless, after fifty years of 
the developing entropy theory there is a room for generalizations and further 
application of those ideas. Here we present, the natural generalization of this 
notion which is useful even for automorphisms. Moreover, it seems that the 
entropy as a very special invariant of automorphism which is very far form 
others invariants (like spectra) has had up to now no a right framework in 
the ergodic theory. We suggested a context - asymptotic invariants of the 
systems of the compacts with measures in which entropy and its gcncrahzation 
-scaling entropy looks in a very natural way. This idea firstly appeared in 
the theory of filtrations -decreasing sequences of sigma-fields (or measurable 
partitions) . We believe that in this terms will be possible to clarify some old 
problems of the ergodic theory. 

2 Kolmogorov's and Sinai's definitions of en- 
tropy. Why entropy cannot be deformed? 

We start with discussing an important question related to the notion of Kol- 
mogorov entropy and its generalizations. In a descriptive form, the question 
can be stated as follows: what is an appropriate framework for consider- 
ing entropy? and how, within this framework, can one extend the notion 
of entropy to the case where the Kolmogorov entropy of an automorphism 
vanishes? This problem excited the lively interest of specialists from the mo- 
ment A. N. Kolmogorov had discovered entropy as an invariant of dynamical 
systems. But at that time, this did not lead to any serious consequences. 
The attempt to squeeze entropy into the framework of functional analysis, 
i.e., into the framework of spectral approach, failed, since the nature of en- 
tropy is obviously non-spectral and even non-operator. Of course, one can 
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(and did) artificially recast the notion of entropy in operator terms, but such 
reformulations do not give any essentially new information: entropy agrees 
poorly with traditional operator considerations, because it is of a completely 
different nature. One should search for other appropriate terms and notions. 

However, this isolation of entropy is not of course insurmountable. Below 
we suggest another framework, important in itself, which naturally embraces 
both the Kolmogorov entropy and its generalizations. Our approach is as 
follows: given a dynamical system, we consider the associated dynamics of 
metrics in a measure space and its asymptotic invariants. Within this ap- 
proach, it is natural to consider entropy and its generalizations as one of 
the basic and simplest asymptotic invariants of the associated dynamics of 
metrics and, consequently, of the dynamical system itself. But for this we 
must pass from the Kolmogorov entropy to the e-entropy of metric measure 
spaces and asymptotic characteristics of their dynamics. This will be done 
below. 

The classical spectral theory of dynamical systems, in particular, the 
spectral theory of groups of measure-preserving transformations, studies the 
associated dynamics in function spaces, or, from a more modern point of 
view, in operator algebras. Our main thesis is as follows: deep properties of 
a system are reflected in how the group acts on the collection of metrics on 
the phase space, i.e., in the associated dynamics of metrics, in particular, in 
the asymptotic properties of this dynamics of metrics. It is this framework 
that is a natural place for entropy and its generalizations. 

This approach first appeared in connection with the theory of decreasing 
sequences of partitions (filtrations) [181 [19]. There it turns out to provide a 
fine classification of filtrations. The approach is equally fruitful in the theory 
of dynamical systems itself. 

First recall the basic definitions of entropy theory. The entropy of a 
discrete measure /i = (pi, . . . Pi > 0, = 1, is defined as 



Let T be an automorphism, i.e., a measurable invertible transformation 
with an invariant measure, defined on a standard measure (i.e., in Rokhlin's 
terms, Lebesgue) space {X,A,fJ,), where A is the a-algebra of mod classes 
of all measurable sets and is a probability measure. Now assume that 
T is realized as the right shift in the space of two-sided sequences of at 
most countably many symbols. This means that X is the space of infinite 
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two-sided sequences of symbols (e.g., X = N^, T shifts a sequence to the 
right, and /i is a shift-invariant (stationary) probabihty measure). So we 
consider a stationary random process. Thus we can obtain (in many ways) a 
reahzation of any automorphism: this is Rokhhn's theorem on the existence 
of a countable generator [15]. Denote by ( the partition of the space 
according to the "past" of the process: an element of C is a class of all 
sequences with fixed values of coordinates with negative indices and arbitrary 
values of coordinates with nonnegative indices. Let us shift ( one place to the 
right and consider its average conditional entropy, i.e., the expectation, over 
all elements of the past, of the entropy of the conditional distribution of the 
zero coordinate given all coordinates with negative indices: EH{( \ T^^(). 

Kolmogorov's theorem. The (finite or infinite) nonnegative number 

EH{C I T-\) = h{T), 

called the average conditional entropy (or Shannon information) per step of 
a finite-state stationary random process, is an invariant of the automorphism 
T. In other words, it does not depend on the particular isomorphic realization 
of T as the shift in the space of trajectories of such a process. 

Let us return for a while to the history of this discovery. There are some 
events related to the statement of this theorem. In his first paper [10], Kol- 
mogorov interpreted the above statement more widely, but the problem is 
that for a continual set of symbols (and even for a countable one, but with 
an infinite entropy), the theorem is not true unless we impose some special 
conditions on the realization of the automorphism. This was immediately ob- 
served by V. A. Rokhlin, who provided a counterexample: an automoprhism 
T of algebraic origin and T-invariant cx-algebras for which the left-hand sides 
of the above equation are different for different generated partition 
his second note [11], A. N. Kolmogorov corrected the statement by imposing 

•^In [lOj , the error was in an illegitimate passage to the limit along a decreasing sequence 
of invariant cr-algebras (in short, along a decreasing filtration). Curiously enough, the 
same error was made by N. Wiener in an important passage of his well-known book on 
the nonlinear theory of random processes, as well as by many other authors. The point 
is that along increasing sequences of cr-algebras (in short, along increasing filtrations) , 
the passage to the limit is obviously legitimate, and this provokes one to assume that 
the same is true for decreasing filtrations. However, the theory of decreasing filtrations, 
and especially their classification, is much finer and more interesting than the theory of 
increasing filtrations. As a rule, the passage to the limit along a decreasing filtration is 
not possible (for the theory of decreasing filtrations, see |19)). 
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a priori conditions on automorphisms in the definition of entropy. However, 
for Bernoulh schemes, i.e., sequences of independent random variables with 
a finite or countable state space, as well as for many other cases, the invari- 
ant was well-defined already in the first paper ^LQl . For the above statement 
to be true in full generality, one needed theorems on generators and spe- 
cial invariant cx-algebras which were not yet known. The above-mentioned 
theorem on the existence of a countable generator for any aperiodic auto- 
morphism was proved somewhat later by V. A. Rokhlin: any automorphism 
can be realized as the shift in the space of trajectories of a process with at 
most countably many states. This recovered the generality of Kolmogorov's 
theorem. Somewhat later, W. Krieger proved the existence of a finite gener- 
ator for automorphisms with finite entropy. The same fact, but with a worse 
estimate, was proved by A. N. Livshits (1950-2008). 

A much simpler definition, generally accepted nowadays, was suggested 
by Ya. G. Sinai soon after the appearance of Kolmogorov's work. It is not 
related to information, but is rather of geometric, or combinatorial, nature. 

Sinai's theorem [TB]. Let T be an automorphism of a standard measure 
space {X,A,fi) and^ he a finite measurable partition of this space. LetT^S, = 
^, T^, T^^, . . . , T""^,^ be the successive T -images of ^ and = \/^Iq T*^ be 
the product of the first n images. Then the following (finite or infinite) limit 
does exist: 



where the supremum is taken over all finite partitions of X, coincides with 
the entropy ofT defined above (or may be taken as its definition). 

Kolmogorov's and Sinai's definitions are of different nature and have dif- 
ferent interpretations (see below); their equivalence is not quite obvious. An 
important fact: the expression h{T,^) is continuous in C, on the space of all 
finite partitions endowed with the so-called entropy metric. It is this conti- 
nuity that allows one to effectively compute the entropy via approximations. 
As mentioned above, the positivity of entropy distinguishes an important 
class of automorphisms whose properties differ from those of zero-entropy 
automorphisms. 




the expression 



sup h{T,^) 



h{T) 
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Assume that the entropy of an automorphism is zero. Then the sequence 
H{^t) grows subUncar. Can we replace the hncar scahng by another one 
so that to obtain a new invariant of the automorphism? In other words, 
can we deform Sinai's definition in such a way that the new invariant would 
distinguish at least some zero-entropy automorphisms? It turns out that Kol- 
mogorov's entropy in Sinai's definition cannot be deformed in the following 
literal sense. 

Theorem 1. For every ergodic automorphism T and any sequence of posi- 
tive numbers {c„} satisfying the condition lim„ ^ — 0, there exists a finite 
partition ^ such that 

n C„ 

In other words, no striclty sublinear growth of the entropy H{^j) pro- 
vides a new invariant. This effect is due to the fact that the partition in 
Theorem 1 can be very fine on a set of small measure, thus leading to an 
artificially high value of the entropy. Not quite accurately, one can formulate 
this as follows: on a set of small measure, the growth of the entropy can 
be almost linear (note that it cannot be superlinear) . An analogous obser- 
vation explains why a similar analog of the original Kolmogorov's definition 
does not lead to reasonable new invariants. This is a manifestation of the 
general principle of ergodic theory expressed by Rokhlin's lemma: ergodic 
automorphisms are indistinguishable up to a set of small measure. 

Nevertheless, one can refine the idea of scaling the growth. For this, one 
should consider entropy only up to small changes in the partition in other 
words, involve the notion of ^-entropy. First we will describe new invariants 
in terms as close as possible to the traditional ones, i.e., using partitions as 
in Sinai's definition, and then turn to the richer language of metrics. 



3 The e-entropy of a measure space and the 
definition of scaling entropy 

Consider the following function of a partition ^ and a positive number e: 

He{i) = ^ inf mU). 

A: ij,A>\—e 

By ^\a we mean the partition of a set A of positive measure, with the restric- 
tion of the measure ^ io A renormalized to unity, whose elements are the 
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intersections of the elements of ^ with A. Observe that this function mono- 
tonically decreases as e grows, taking the value H{C,) for e = and vanishing 
for e = 1. We will use it to define the scaling entropy of an automorphism. 
Consider the function 

which depends on n, e > 0, and a partition C,, and let us study its growth. 

Definition 1 ([20j). We say that a sequence of positive numbers {c„} is a 
scaling sequence for an ergodic transformation T if for every finite partition 

hmhmsup < oo, 

e^O „ Cn 

and there exists a partition C, such that 

limliminf ' ^ > 0. 

e^O n Cn 

(Note that all such sequences {c„} are equivalent as n ^ oo.) 

Theorem 2. The class of scaling sequences for a given transformation is a 
metric invariant of the transformation. This invariant distinguishes trans- 
formations with zero Kolmogorov entropy. The class of sequences {c„} ~ {n} 
corresponds to the Kolmogorov entropy; with this scaling, the function H^^niO 
for small e does not depend on e. 

Sometimes, in a class of equivalent sequences one can choose a sequence 
suitable for all transformations having this class as the scaling one. Then the 
invariant we obtain is not merely a class, but a number, called the scaling 
entropy. It is not clear whether one can always make such a choice. In [Hj, the 
so-called "slow" entropy was introduced to distinguish actions of the group 
Z^; it resembles our scaling entropy. 

Let us give several examples. 
Example 1. If the scaling sequence is linear, i.e., {c„} ~ {n}, then we 
obtain the Kolmogorov entropy. Of course, this growth is the maximum 
possible one for the group Z. In the case of a zero Kolmogorov entropy, the 
scaling is sublinear. 

Example 2. The scaling class corresponding to transformations with dis- 
crete spectrum is that of bounded sequences: sup c„ < oo. Thus for measure- 
preserving isometries, i.e., shifts on compact groups, the scaling entropy van- 
ishes for any scaling. In a slightly different formulation, this fact was first 
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observed by S. Ferenczi [2]- In appearance, it resembles A. Kushnirenko's 
[12\ result on the Kirillov-Kuslinirenko entropy, also called sequential en- 
tropy: the class of automorphisms for which the sequential entropy vanishes 
for any sequence coincides with the class of automorphisms with discrete 
spectrum. 

However, this resemblance is superficial, because the notion of scaling 
entropy differs crucially from that of Kirillov-Kushnirenko entropy. 
Example 3. In exactly the same way as above, a scaling sequence can 
be also defined for flows. In two independent articles, A. Kushnirenko's 
paper [12] mentioned above and M. Ratner's paper on horocycle flows on 
surfaces of negative curvature, it was proved that different Cartesian powers 
of such flows are nonisomorphic. The distinguishing invariant in [12] was 
the sequentional entropy, and in [H] M. Ratner used an idea of J. Feldman 
[1] and constructed an invariant that resembles a special example of scaling 
entropy. Comparing the invariant from [H] with our definition, one can 
conjecture that the scaling sequence for the kth power of a horocycle flow is 
logarithmic: {c„} ~ {(\ogn)^}. 

Example 4. A challenging problem is to find scaling sequences for adic 
automorphisms, e.g., the Pascal or Young automorphisms. Presumably, these 
automorphisms have singular continuous spectra. If the scaling sequence is 
not bounded, it would follow from above (see Example 2) that the spectrum 
is not purely discrete; this problem is still open. 

4 Admissible metrics instead of partitions 

The approach to scaling entropy described above needs further development. 
Instead of using the theory of partitions, which is a traditional approach in 
ergodic theory, one should involve the more flexible techniques of metrics and 
metric spaces, which turn to be useful in many problems of measure theory. 
Below we illustrate this with the example of the theory of scaling entropy, 
which includes the ordinary entropy theory. In the author's opinion, this 
approach must also be fruitful in applications to the general isomorphism 
problem in ergodic theory. 

Any finite or countable measurable partition ^ determines a semi-metric: 

pix,y) = 5cix),C(y), 

where C{x) stands for the element of ^ that contains x. 
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Thus we can replace manipulations with measurable partitions by the 
analysis of the corresponding semi-metrics; in other words, the transition 
to (semi)metrics tautologically includes the theory of partitions as a special 
case. But considering general metrics and semi-metrics also opens up new 
possibilities. 

Our approach is as follows: instead of studying the collection of Borel 
measures on a fixed metric (or topological) space, which is a usual practice, 
we consider a set of metrics on a fixed measure space. From the viewpoint of 
ergodic theory and probabilistic considerations, such a shift is quite natural. 
Let us introduce the notion of an admissible (semi)metric on a Lebesgue 
space {X,ijl). 

Definition 2. A (semi)metric p on a Lebesgue space {X,ii) with continuous 
measure is called admissible if the following conditions are satisfied: 

1) The function p{-, ■) is a measurable function of two variables, defined 
on a set of full measure (depending on the metric) in the Cartesian square 
of the space {X,fi), that satisfies the axioms of a (semi)metric on this set. 

2) The space {X,p), regarded as a (semi)metric space, is quasi-compact, 
i.e., it turns into a compact space after taking the quotient by the equivalence 
relation x ^ y 4^ p{x, y) — 0. 

Thus a well-defined notion is not an individual (semi)metric on a Lebesgue 
space, but a class of mod coinciding (semi)metrics, so that one should 
speak about classes of mod coinciding (semi)metric spaces. As a rule, 
checking that assertions under consideration are well-defined with respect 
to mod equivalence presents no problem. Nevertheless, there are some 
subtleties, e.g., in the understanding of the triangle inequality (it should 
hold for all triples of points from the set of full measure on which the metric 
is defined, and not for almost all triples of points). The admissible (classes of) 
(semi) metrics form a convex cone TZ in the space of measurable nonnegative 
functions of two variables on the space (X, p). We call TZ the cone of (classes 
of) admissible (semi)metrics; it is closed under supremum of finitely many 
metrics. This is a canonical object, provided that we restrict ourselves to 
Lebesgue spaces with continuous measure. The geometry of this cone is of 
great interest; it is poorly studied. 
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5 The e-entropy of measures in metric spaces 



The following definition of the e-entropy of measures in metric spaces is also 
essentially due to A. N. Kolmogorov (see [^). We change only one detail, 
which is not very important; namely, we estimate the closeness of measures 
in the Kantorovich metric rather than by counting the number of points in 
an e-net. 

Definition 3. Let fi be a Borel probability measure on a separable metric 
space (X, p). Define a function H{p,p,e) as follows: 

H{p, /i, e) = M{H{u) : kp{p, v) < e}, 

where v ranges over the set of discrete measures and kp is the Kantorovich 
distance between measures in the metric space {X, p) . 

Recall the definition of the Kantorovich (transportation) metric [7] on the 
space of measures defined on a compact metric space. 

Let (X, p) be a compact metric space, and let pi, p2 be two Borel proba- 
bility measures on X. Then 



where the infimum is taken over all probability measures \1/ on the space X x 
X whose projection to the first coordinate coincides with pi and projection 
to the second coordinate coincides with p2. In other words, \1/ ranges over 
the set of measures with given marginal projections. 

Note that the above definition makes sense also in the case where the 
space is not compact, because a probability measure in a complete separable 
space is supported, up to any positive e, by compact subsets. In the case of 
semi-metrics, the definitions also remain meaningful. If we are given a finite 
partition ^ of a measure space {X,p), then its entropy coincides with the 
e-entropy (for sufficiently small e) of the space {X/^,p/^) of elements of ^ 
with the discrete (semi)metric pg: 



^The necessity to use Kantorovich metric on the set of the probabihty measures on 
the metric space, has two explanations: the first — this metric is an analog L^-metric for 
measures which is important in what follows, and secondly, Kantorovich metric is maximal 
among all metrics on the set of probability measures on the metric space with property 
d{Sx,Sy) = p{x,y) (see[13]). 




XxX 




H{p^,p,e) = H,{0. 
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6 Dynamics of metrics in a measure space as 
an appropriate framework for entropy 

The classical functional analysis suggests to consider, instead of various ob- 
jects, the spaces of functions on these objects. The spectral theory of dy- 
namical systems is the result of following this recommendation: instead of 
a transformation of the phase space one considers a unitary operator in the 
corresponding space. But somehow these considerations have been hith- 
erto limited to functions of one variable running over the phase space of the 
system. However, one may consider actions of Cartesian powers of the dy- 
namical system in spaces of functions of several variables, while preserving 
the separation of variables; for instance, in the space of functions of two 
variables, namely, on the cone of admissible metrics. Clearly, in this way 
we obtain much more information on the system than when considering an 
action in the space of functions of one variable, and thus increase the possi- 
bilities of analyzing the properties of dynamical systemsjfl This leads us to 
new interesting and important problems. 

Let p be a (semi)metric and T be an automorphism. Denote by pt the 
(semi)metric pT{x,y) = p{Tx,Ty). The image of an admissible metric is an 
admissible metric. Thus there is a natural action of the group of measure- 
preserving transformations on the cone TZ. 

Our main thesis is as follows: it is the asymptotic theory of iterations of 
metrics in a space with a fixed measure under automorphisms that is an ap- 
propriate framework for considering both Kolmogorov and scaling entropies 
(and their generalizations), as well as other invariants of automorphisms. 

Given an admissible metric p on a space {X, p) and an automorphism 
T, we can construct a sequence of new metrics. For this, we must take 
the orbit of p in the cone of admissible metrics under the action of T and 
then form symmetric combinations of the first n elements of the orbit. The 
following two sequences of metrics associated with a given metric p and a 
given automorphism T are especially important: the uniform metric 

p^ = sup Pt^ where pT^{x,y) = p(T'^x,T'^y) 

i=0,...n-l 

(in the ordinary setting, it corresponds to the product of partitions: p^^ = 

""Of course, Cartesian powers are widely used in ergodic theory, but usually one con- 
siders the Cartesian square merely as an automorphism of a measure space, not fixing the 
structure of a direct product. 
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supj^o,...n-i Pt'^) and the average metric 

^ n— 1 

Pr = -y'pT- 

n ^-^ 

i=0 

Below we restrict ourselves to the first of them, nevertheless we believe 
that average metric must be the main. It has no interpretation in terms of 
partitions because average of partition has no sense. But from the technical 
point of view it is much more convenient, because it has ergodic feature^ 

The problem we set out is to study the asymptotic behavior of this sequence 
of metrics as n goes to infinity. 

A scaling sequence. Consider the growth of the e-entropy of a measure n 
in the sequence of compact metric spaces (X, p^) and introduce the class of 
monotone sequences of positive numbers {c„} such that 

U < hm iim mf < lim hm sup < oo. 

We say that a sequence c„ from this class is a scaling sequence for the au- 
tomorphism T and the metric p. This normalization corresponds to the one 
we considered above when defining the scaling entropy of an automorphism 
via partitions. 

Theorem 3 (On the scaling entropy of an ergodic automorphism). For an 

ergodic automorphism T , the class of scaling sequences {c„} does not depend 
on the choice of a metric p in the class of metrics satisfying, along with 
conditions 1) and 2) above, the following condition: 

3) The metric (not semi-metric!) is a generic metric in the sense of topol- 
ogy in the space of admissible metric. 

If for some canonical choice of a sequence from the equivalence class, the 
limit 

lim lim ^^^^^ 

e-i-O n Cn 

^It make sense to consider quadratic and other average: 

n ^-^ ^ 

i=0 

p = 2 is useful in the case Riemannian space. 
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does exist, we call it the scaling entropy of T, indicating the scaling sequence. 

Problem. Does the class of scaling sequences change when we substitute 
in its definition the metrics with the average metrics p^l 

Thus the scaling entropy (and, in particular, the Kolmogorov entropy) is 
a natural asymptotic invariant of a sequence of compact measure spaces. The 
methodological advantage of passing from partitions to continuous (semi) metrics 
is that passing to the limit and taking the supremum over all finite parti- 
tions is now replaced by considering an appropriate semi-metric. But it is 
much more important that now the original problem reduces to a circle of 
asymptotic questions concerning the behavior of a sequence of metrics. And 
the scaling entropy is merely one of the asymptotic characteristics of these 
metrics (the coarsest one). It characterizes the growth of the "dimension" of 
the compact space, or, in other words, the asymptotics of its Hausdorff di- 
mension. It is the asymptotics of the dynamics of the metric measure spaces 
(X, /X, pj) that is the appropriate framework for considering entropy and its 
generalizations we mentioned above. 

Let us briefly describe the program we propose. Consider any admissible 
metric on a Lebesgue space (X, p) with a fixed continuous measure and 
a measure- preserving automorphism T (or a group of automorphisms G). 
We suggest to study asymptotic invariants of the sequence of metrics 
introduced above. The asymptotic characteristics of this sequence do not 
depend on the original metric and thus characterize only invariant properties 
of the automorphism. 

As n grows, the metrics change in a quite complicated way, but pre- 
sumably there is a number of coarse asymptotic invariants such as entropy. 
The scaling entropy is a simplest asymptotic invariant, which describes the 
growth of the cardinality of £-nets, or the growth of the Hausdorff dimension 
of the compact space. More involved asymptotic invariants characterize not 
only the asymptotics of individual compact spaces, but also the asymptotics 
of their relative position. It is not yet known whether for the sequence of 
compact spaces there exists a limit object (in the example with filtrations 
considered below, such a limit object does exist). It may happen that in 
this setting limit objects also do exist and can be characterized in a more or 
less explicit way. Presumably, the study of such objects would allow one to 
solve the isomorphism problem for automorphisms with completely positive 
entropy. 
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7 Relation to invariants of metric triples and 
their dynamics 

Let us relate our considerations to the theory of metric triples, or Gromov 
triples, or mm-spaces in Gromov's terminology. Recall that M. Gromov [Sj^ 
suggested a complete invariant of triples (X, p, p) with respect to //-preserving 
isometries of the space {X,p). Here X is a space, p is a metric on X that 
turns it into a Polish space, and /i is a fully supported Borel probability mea- 
sure. In the formulation due to the author of the present paper (see [21]). 
this invariant looks as a probability measure on the cone of nonnegative in- 
finite symmetric matrices with countably many rows and columns satisfying 
the triangle inequality, i.e., on the cone of so-called distance matrices. This 
invariant can be interpreted as a random (semi)metric on the positive inte- 
gers, or as a random distance matrix. A large variety of known invariants 
of metric triples can easily be computed via this invariant, i.e, via a random 
matrix. For example, in these terms one can easily describe the e-entropy 
of the triple (or, say it another way, of the measure p in the metric space 

In the above scheme, we considered a sequence of metrics on the same 
measure space, i.e., a sequence of metric triples that differed only by met- 
rics. And the problem was to find asymptotic invariants of these triples. The 
complete invariant of triples we have just described allows one to easily com- 
pute the e-entropy, and thus to find the asymptotics of the e-entropies of the 
sequences of triples, which, in our definition, is exactly the scaled entropy. 
Note that, as mentioned above, the result does not in fact depend on the 
original metric. One can also suggest other coarse asymptotic characteristics 
of sequences of triples; however, the choice of an appropriate characteristic 
should be determined by the problem under consideration. 

For example, how can one formulate Ornstein's results on the classifica- 
tion and characterization of Bernoulli automorphisms (via the (i-metric or 
the VW^-B-property) as an assertion about some special asymptotic type of 
a sequence of metric triples? According to Ornstein, each such asymptotic 
type is determined by just one positive number, the entropy of the Bernoulli 
automorphism. In other words, the problem is to find a geometric descrip- 
tion of the Bernoulli type of sequences of metrics. However, this problem is 
apparently still far from being solved. One may hope that examples of non- 

^We quote from the previous edition of the book, pubhshed in 2001. 
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Bernoulli automorphisms with completely positive entropy would be more 
fully explained in terms of the asymptotic dynamics of metric spaces. 

8 A parallel with the theory of filtrations and 
the dynamics of iterations of the Kantorovich 
metric 

Another dynamics of metrics, which had appeared much earlier, is related 
to the theory of filtrations and, in particular, to the entropy of filtrations. 
Though this dynamics is more complicated, an attractive feature of this 
approach is the existence of hmit objects; this allows one to develop the 
study much further than is currently done for the project described above. 
Let us briefly mention some definitions and examples. 

A filtration is a decreasing sequence of cr-algebras. An example of a 
filtration is the sequence of pasts of a random process {T~"^A}, n = 0, 1, . . . , 
where ^ is a T-invariant cr-algebra (i.e., T~^A C ^). A filtration is called 
ergodic if the intersection of the cr-algebras T~"^ is the trivial algebra. 

It T is a one-sided Bernoulli shift, then the corresponding filtration of 
pasts (which is ergodic by Kolmogorov's zero-one law) is called standard. 
There exist ergodic filtrations whose finite parts are isomorphic to Bernoulli 
filtrations but that are not isomorphic to Bernoulli filtrations as a whole. The 
following dynamics of (semi)metrics generated by a filtration is of fundamen- 
tal importance. It is more convenient to pass from a filtration of cr-algebras 
to a (decreasing) filtration of partitions >- ^2 >- ■ ■ ■ ■ Suppose we have 
a filtration C,n with trivial intersection - f].^^n = {i^ is trivial partition). 
Consider an admissible metric p on a measure space {X, fj,) and construct 
the sequence of metrics p„ in the different way than we had for the case of 
automorphisms in the previous paragraph. Namely we use the Kantorovich 
iterations constructed with the help of the filtration. 

Let 

Po = P, pi(x,y) = ^,,(/.^^(-),//^^(^) ),..., 
Pm{x, y) = kp^_, (//^"' {x) ,ii^"'{y)),..., 

where Cra{x) is the element of ^ra that contains x, fi^ is the conditional mea- 
sure on an element C, and kp is the Kantorovich distance between measures 
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on the metric measure space {X,p). In other words, the distance between 
points X and y in the nth semi-metric is the Kantorovich distance between the 
conditional measures on the elements Cn{x) and Cn{y) of the nth partition 
with respect to the [n — l)th semi-metric. 

We obtain a sequence {pm}(f of semi-metrics on the space {X,fi). In 
terms of the asymptotic behavior of this sequence, one can express many 
(possibly all) invariant asymptotic properties of the filtration. Remarkably, 
these asymptotic properties do not depend on the choice of the original metric 
from a very wide class of metrics — exactly as in the program considered 
above. 

The main example is related to the standardness criterion, see the au- 
thor's papers [T5| 

Theorem 4. The sequence of iterated metrics tends to a degenerate metric 
(i.e., the metric space contracts to a point) if and only if the filtration is 
standard (Bernoulli). 

This means that the scaling entropy of the sequence of metrics vanishes for 
any increasing sequence {c„}. One may compare this fact with the dynamics 
of metrics under automorphisms with discrete spectrum (see above). 

EXAMPLE: scaling entropy for the random walk in a random 
environment. 

Let us give a newer example. Consider a random walk in a random en- 
vironment: namely, the simple random walk (and the corresponding Markov 
process) on the set of all {0, l}-configurations of the lattice Z"' equipped with 
Bernoulli measure (1/2, 1/2). 

For d = 1, it is so called (T, T~^) transformation, where T is Bernoulli au- 
tomorphism; the Markov shift in this case is a non-Bernoulli i^-automorphism 
even not loosely Bernoulli - (S. Kalikow [6]). As F. Hollander and J. Steif 
^ shown the same holds for d = 2; for d > 2 the Markov shift is already 
Bernoulli, but in the case d = 3,4 the natural generator is very weak Bernoulli 
but not weak, and is a weak Bernoulli for d > 4. All this results simulated 
the question: what can be said about the filtration of pasts of these pro- 
cesses? The conjecture that in the case d = 1 the filtration of the past is 
not standard was formulated by A.Vershik in 70-th. Now we can answer on 
properties of the filtration of the pasts and calculate scaling entropy. 

Theorem 5. The scaling entropy for the filtration of the past in the case of 
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random walk in the space of configuration on the lattice if" of dimension d is 
normalized by sequences which are equivalent to c„ = . |^ 

D. Heicklen and C. Hoffman |1] proved tlie nonstandardness for tlie di- 
mension d = 1, and then essentially computed the entropy for d = 1. A. Ver- 
shik and A. Gorbulsky in proved the nonstandardness for d > 1, and, 
found the scaling entropy in general case. It showed, by the way, that the 
filtrations are nonisomorphic for different d. The latter result implies that 
if the dimensions d of lattices are different, than the Markov process of the 
random walk on one lattice cannot be encoded in an invertible way into the 
shift on the other lattice, though (for d > 3) all these Markov shifts are 
Bernoulli. 

The dynamics of metrics in the case of filtrations is closely related to 
the construction of the so-called tower of measures, which allows one to 
construct limit metric spaces for a sequence of iterated compact spaces (see 
[T^ f2U\ [22] )■ The corresponding combinatorics is quite interesting and has 
relevance to actions of groups of automorphisms of trees and close groups. 

Translated by N. V. Tsilevich. 
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